Trong khi bàn bạc về bài hát này cùng E! Online, Swift khẳng định "việc lấy cảm hứng từ một thành phố là điều mà tôi khó có thể diễn tả và so sánh với bất kì nguồn cảm hứng nào mà tôi đã từng trải nghiệm." Cô cũng đồng thời chia sẻ, "Tôi chuyển đến đó cùng với tâm trạng lạc quan và nhìn nhận nó như là nơi có vô số tiềm năng và khả năng. Bạn có thể nghe được điều đó phảng phất trong bài hát này."[4] Cô còn chia sẻ về việc xếp bài hát này đầu tiên trong album "bởi vì New York là nơi quan trọng mà cuộc sống tôi diễn ra trong vòng vài năm trở lại đây. Bạn biết đấy, tôi mơ về việc sống ở New York, tôi bị ám ảnh việc chuyển đến New York và rồi tôi đã thực hiện được điều đó".[5] Câu hát "And you can want who you want/Boys and boys and girls and girls" được xem như là cách mà Swift ủng hộ quyền bình đẳng của cộng đồng LGBT.[2][6]

"Welcome to New York" là một bản synthpop[2] được sáng tác bởi Swift và Ryan Tedder,[7] và được sản xuất bởi chính Swift, Tedder và Noel Zancanella.[8] Bài hát dài 3 phút 32 giây (3:32).[9] Bài hát được phát hành dưới dạng tải nhạc số trên hệ thống iTunes vào ngày 20 tháng 10 năm 2014.[10] Trước lần phát hành kĩ thuật số chính thức, Swift từng hé lộ 30 giây nhạc mẫu của bài hát này trên YouTube.[8][11][12]